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Abstract. Let {X,B, v) be a probability space and let F be a countable group 
of {^-preserving invertible maps of X into itself. To a probability measure /i on 
r corresponds a random walk on X with Markov operator P given by P'\\}(x) = 
^^■0(00;) [i{a). A powerful tool is the spectral gap property for the operator P 
when it holds. We consider various examples of ergodic F-actions and random 
walks and their extensions by a vector space: groups of automorphisms or afHne 
transformations on compact nilmanifolds, random walk in random scenery on 
non amenable groups, translations on homogeneous spaces of simple Lie groups, 
random walks on motion groups. The spectral gap property is applied to obtain 
limit theorems, recurrence/ transience property and ergodicity for random walks 
on non compact extensions of the corresponding dynamical systems. 
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Introduction 



Let (X, B, v) be a metric space endowed with its Borel cr-algebra B and a probability 
measure z/, and let F be a countable group of Borel invertible maps of X into itself 
which preserve v. 

Let be a probability measure on F such that the group generated hy A := supp(/i) 
is F. We consider the random walk on X defined by /i, with Markov operator P 
given by 



These data, i.e., the probability space (X, z/), the group F acting on (X, v) and the 
probability measure /i on F, will be denoted by (X, i/, F, /i). 

The operator P is a contraction of U'{X^ v)i^p ^ 1, and it preserves the subspace 
Lq(X, v) of functions Lp in L'^{X, v) such that v{<^) = 0. P is said to be ergodic if 
the constant functions are the only P-invariant functions in L'^{X, v). 

Ergodicity of P is equivalent to ergodicity of the action of F on the measure space 
(X, i3, v). Indeed, any F-invariant function is obviously P-invariant. Conversely, if 
in LP'{i') is P-invariant, then, by strict convexity of L^(X, z/), we have ip{ax) = (p{x), 
z/-a.e. for every a G supp(/^). Therefore if is F-invariant, hence z/-a.e. constant if F 
acts ergodically on (X, u). 

Our aim is to consider some examples of ergodic actions and extensions of these 
actions by a vector space. We will use a strong reinforcement of the ergodicity, the 
spectral gap property for the operator P when it holds and we will develop some of 
its consequences. Let us recall its definition and related notions. 

Definitions 0.1. We denote by Uq the restriction of P defined by ([1]) to Lq{X, v) 
and by rilio) := lim„ || ^ its spectral radius. If rilio) < 1, we say that (X, z/, F, n) 
satisfies the spectral gap property (we will use the shorthand "property (SG)"). 

We recall that a unitary representation p of a group F in a Hilbert space H is said 
to contain weakly the identity representation if there exists a sequence (a;„) in H 
with \\xn\\ = 1 such that, for every 7 G F, lim„ ||p(7)a;„ — = 0. See |BeHaVaQ8] 
for this notion. 

Recall also that F is said to have property (T) if, when the identity representation 
is weakly contained in a unitary representation p of F, then it is contained in p. 

The natural action of F on Ll{X) defines a unitary representation po of F in Lq(X). 
Property (SG) implies that the identity representation of F is not weakly contained 
in Pq. The converse is true if, for every A; > 0, (supp(p))'^ generates F (see below 
Corollary I3.12p . Property (SG) depends only on the support of p. 

For a countable group F acting measurably on a probability measure space (X, u) 
where u is F-invariant, according to |FuSh9 9] the F-action on (X, u) is said to be 
strongly ergodic if z/ is the unique F-invariant continuous positive normalized func- 
tional on L°°(X, u). Property (SG) implies strong ergodicity, hence ergodicity of the 
action of F on X. 



(1) 
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Our framework will be essentially algebraic. As examples, we study the action of 
groups of automorphisms or affine transformations on tori and compact nilmanifolds, 
and translations on homogeneous spaces of simple Lie groups. In Section [T] we show 
for nilmanifolds that the ergodicity of P follows from the ergodicity of its restriction 
to the maximal torus quotient. In Section^ we recall property (SG) for subgroups of 
SL{d, Z) acting on T'', as well as recent results on property (SG) for the nilmanifolds. 
In Section [3] we consider random walks on non compact extensions of dynamical 
systems and apply property (SG) to recurrence and ergodicity. The last section is 
devoted to examples. 

The authors thank Bachir Bekka for useful discussions. 

1. Ergodicity of a group of affine transformations on nilmanifolds 

In this section, we consider groups of affine transformations F on compact nilman- 
ifolds X. In order to obtain ergodicity of Markov operators on X, as described in 
the introduction, we study the question of ergodicity of the action of F. 

Let be a connected, simply connected, nilpotent Lie group and D a lattice in A^, 
i.e. a discrete subgroup D such that the quotient X = N/D is compact. If Li,L2 
are two subgroups of A^, we denote by [Li, L2] the closed subgroup generated by the 
elements {nin2n^^ 112^ ,ni G Li,n2 G L2}, L' := [L,L\ the derived group of L, e 
the neutral element of A^. The descending series of A^ is defined by 

A^ D A^^ D ... D A^''"^ ^ ^ {e}, 

where N^+^ := [N^, N], for i>0, with A^o = A^. 

The elements g E N act on N/D by left translation: nD G N/D — t- gnD. We 
say that r is an automorphism of the nilmanifold N/D if r is an automorphism of 
the group A^ such that tD = D. The group of automorphisms of N/D is denoted 
by Avit{N/D). The action of r G Aut{N/D) on N/D is nD T{n)D. An affine 
transformation 7 of N/D is a map of the form: 

(2) nD 'y{n)D = T^{n)D, 

with G A^ and G Ant{N/D). 

Let F be a group of affine transformations of the nilmanifold. The measure m on 
N/D deduced from a Haar measure on A^ is F invariant. The group F acts on 
the quotients N^/N^ r\D,0<i<k + l, and in particular on the factor torus 
T = N/N^.D. When F is a group of automorphisms, ergodicity of the action on 
the torus is equivalent to the fact that every non trivial character has an infinite 
F-orbit. 

When F is generated by a single automorphism (or more generally by an affine 
transformation), W. Parry has proved ( |Pa69| . |Pa70] ) that the ergodicity of the 
action on the quotient T implies the ergodicity of the action on the nilmanifold. We 
will show (Theorem II. 4p that the analogous statement holds for a group of affine 
transformations. 
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Notations: For a given group F of affine transformations of N/D, F denotes the 
subgroup of Ant{N/D) generated by {t^,7 € F}, wliere is the automorphism 
associated with 7 as in ([2]). We denote by the Lie algebra of A^^ and by dre the 
hnear map tangent at e to an automorphism r of A^. 

We will use the following lemmas. 

Lemma 1.1. (cf. CoGu74) If T is a subgroup o/GL(]R'^) such that the eigenvalues 
of each element o/F has modulus 1, then there is a T-invariant subspace W 7^ {0} 
of M.'^ such that the action of T on W is relatively compact. If T is a subgroup of 
GL(Z'^), the action of T on W is that of a finite group of rotations and reduces to 
the identity for in a subgroup Fq of finite index in G. 

Proof. We extend the action of F to C"'. Let be a subspace of which is different 
from {0} and invariant by F on which the action of F is irreducible. Let (cj) be a 
basis of W, and let Eij be the maps defined by Eij{ek) = dkjGii^k. We denote by r 
the endomorphism corresponding to the action of r G F on W . 

The trace of each automorphism f, for r G F, satisfies: trace(f) < Cdim(PF). 

The action of F on 14^ being irreducible, by Burnside's theorem there are constants hk 
and elements Tfc of F such that Eji = bkfk- The coefficients of the transformations 
f satisfy then: 

|ajj(r)| = |trace(fi?jj)| < 1 6^11 trace (fffe)| < Cdim(iy) \bk\. 

k k 

Therefore sup,-gp |ajj(T| < 00, which implies the relative compactness of the action 
of F on W, as well on W, the F-invariant subspace of R*^ generated by {3fJe f , f G W}. 

Now assume that F is a subgroup of GL(Z°'). The symmetric functions of the 
eigenvalues of 7 in F take values in Z and remain bounded when 7 runs in F. This 
implies that the set of the characteristic polynomials of the elements 7 is finite. If 
A is an eigenvalue of 7 the set (A")„gz is finite and therefore A is a root of the unity. 
The order of these roots remains bounded on F. This implies the last assertion. □ 

Lemma 1.2. If a group F of affine transformations on T'* has an invariant square 
integrable function f non a.e. constant, then it has an invariant function which is 
a non identically constant trigonometric polynomial. If the action of F is ergodic, 
every eigenfunction is a trigonometric polynomial. 

Proof. Let / G L'^{N/D) be a F-eigenfunction, / 07 = /3(7)/, V7 G F. We have, for 
every 7 G F : 

(3) f=Yl fiPy""'^"'-^ =Wf)Yl f{p)e'^'<^'^''>e'''^<'-''P'->- 

hence: \f{p) \ = |/(*rp)|,Vp G Z^. 

Let i? := {p G Z"' : \f{p)\ 7^ 0}. For two automorphism r, r' of the torus and p G Z*^ 
such that 7^ Vp, the characters e^'^*^''^^' '' and e^'^*<*'^^''-> are orthogonal. There- 
fore the orbit {V^p, 7 G F} of every element p of i? is finite. The set R decomposes 
into finite disjoint subsets R/., with each i?^ permuted by the automorphisms G F. 
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The subspaces of generated by e27rj<p,.>^ ^ ^ j^^^ have a finite dimension, 
are pairwise orthogonal and invariant by each 7 G F. The orthogonal projections 
of / on these subspaces give F-eigenfunctions with the same eigenvalue as for /. 
This shows the existence of a non constant eigenfunction (invariant if / is invariant) 
which is a trigonometric polynomial. If the group F acts ergodically, only one of 
these projections is non null. Hence / is a trigonometric polynomial. □ 

Lemma 1.3. // a group of ajfine transformations T of a torus T'^ is ergodic, then 
every subgroup Fq o/F with finite index is also ergodic on T*^. 

Proof. Let Fq be a subgroup of F with finite index. As the action of F is ergodic, the 
(j-algebra of the Fo-invariant subsets is an atomic finite a-algebra whose elements 
are permuted by 7 G F. From Lemma [1.21 there exists a non constant trigonometric 
polynomial which is invariant by Fq. This polynomial should be measurable with 
respect to the a-algebra of the Fo-invariant subsets which is atomic. The connect- 
edness of the torus implies that it is constant. □ 

Ergodicity of a group of afRne transformations 

Theorem 1.4. Let T be a group of affine transformations on N/D. If its action on 
the torus quotient N/N^.D is ergodic, then every eigenfunction for the action o/F 
on N/D factorizes into an eigenfunction on N/N^.D. In particular, the action of 
F is ergodic on N/D if and only if its action on the quotient N/N^.D is ergodic. 

Proof. We follow essentially the method of W. Parry ( |Pa69| ). We make an induction 
on the length k of the descending central series of N. The property stated in the 
theorem is clearly satisfied if = 0. 

The induction assumption is that, for every group of affine transformations of N/D, 
ergodicity of the action on N/N^.D implies ergodicity of the action on N/N^.D and 
every eigenfunction for the action on N/N^.D factorizes through N/N^.D. (The 
quotient {N / N^) / {N / N'')' can be identified with the quotient N/N^.) 

Remark that, for every subgroup Fq with a finite index in a group F of affine trans- 
formations on N/D, the action of Fq on N/N^.D is ergodic if the action of F on 
N/N^.D is also ergodic from Lemma [1.31 The induction assumption implies then 
that Fq acts ergodically on N/N^.D and that every eigenfunction for the action of 
Fo on N/N^.D factorizes through N/N^.D. 

Let / G L'^{N/D) be a F-eigenfunction, i.e. such that for complex numbers /3(7) of 
modulus 1, 

(4) f{lin)D) = f{a,T,{n)D) = /3(7)/(nD), V7 G F. 

We are going to show that / factorizes into an eigenfunction on the quotient N/N^.D 
and therefore, by the induction hypothesis, into an eigenfunction on N/N^.D. 

The proof is given in several steps. 

a) We denote by Z the center of A^. We have N'' C Z n N'"''^. The torus H := 
Z n N^~^/Z n A^^"^ n D acts by left translation on N/D and its action commutes 
with the translation by elements of A^. Let G be the group of characters of H. The 
space L?{N/ D) decomposes into pairwise orthogonal subspaces Vg, where 9 belongs 



6 



J.-P. CONZE AND Y. GUIVARC'H 



to O and Ve stands for the subspace of functions which are transformed according 
to the character 9 under the action of H. 

Ve = {ipe L'^{N/D) : i^{hnD) = e{h) ip{nD),yh e H}. 

If r is an automorphism of N/D, h E H ^ 9{r{h)) defines a character on H denoted 
by t9. We have ipEVe-x^ipo'yE Vr^g. 

We decompose / into components in the subspaces Vg. By (jlj), we have, for every 
7 G r, the orthogonal decomposition of /: 

(5) f = J2f^=^Yl 

with /e G Ve, /e o 7 G Vr^g. We will show that the components fg, hence also /, are 
invariant by translation by the elements of A^*^. 

Let us fix 9 such that ||/6i||2 7^ 0. Let Fq := {7 G F : t^9 = 9}. For two automor- 
phisms r, r' of N/D, if t9 7^ t'9, the subspaces Vrg and Vr'g are orthogonal. The 
equality of the norms \\fg o 7II2 = ||/6)||2, V7 G F and Equation ([5]) imply that there 
are only a finite number of distinct images in the orbit {xy^,7 G F}. The group Fq 
has a finite index in F. As remarked above, its action on N/N^.D, as the action of 
F, is ergodic. 

From now on, we consider Fq and the component fg which we denote by / for 
simplicity. 

From what precedes, we have an ergodic action of a group of affine transformations 
Fo, a character 6* G O such that t^9 = 9,'^'-/ G Fq, and a function / satisfying 
(denoting by x an element of N/D): 

f{a,T,{x)) = /3(7)/(x), f{h.x) = 9{h)f{x)yh G Z n N^-\ 

We can assume that 9 is non trivial on N^. By replacing N/D by N/Hq.D, where 
Hf) is the connected component of the neutral element of Ker 9, we can also assume 
that N^ /N^ n D has dimension 1. 

The previous equations imply that |/| is 7-invariant for every 7 G Fq and A^'^- 
invariant. Therefore the function |/| is a.e. equal to a constant that we can assume 
to be 1. 



b) For g E N, let 9{g) := J f{gx)f{x) dx. The function 9 is continuous and 9{e) = 1; 
therefore 9{g) 7^ on a neighborhood of e. The invariance of the measure implies: 



(6) 0(9-') = e{g). 
Denote by G the subgroup of A^'^"^ defined by 

(7) G:={ge N'-' : f{gx) = 9{g)f{x)} = {g e N'-' : \9{g)\ = 1}, 

(the equality in ([7]) follows from the equality in Cauchy-Schwarz inequality). Denote 
by Go the connected component of the neutral element in G. 



ERGODICITY OF GROUP ACTIONS, SPECTRAL GAP AND APPLICATIONS 7 

For g in A^^~^ and h in A^, we have: 9{hgh~^) = 6{hgh^^g^^)6{g); hence 

(8) \eihgh-')\ = \eig)l ygeN'^-\heN. 

For g in G and h in A^, the relation f{gx) = 6{g)f{x) imphes 6{gh) = 6{g)6{h). 
Therefore we have by applying ([6]) to gh : 

(9) geG,heN^ e{gh) = e{hg) = e{g) e{h). 

Equation ([S]) implies: \6{hgh^^)\ = 1, Wg G G,h E N. The group G (and therefore 
Go) is a closed normal subgroup of A^. 

From the equation of eigenfunction (|3]), we have: 



f{a^T^{g)Ty{x))f{a^T^{x)) = f{i{gx))f{-i{x)) 



(10) = /3(7)/3(7)/(^?x)/(a;) = f\gx)f{x) 

and therefore, by invariance of the measure: 



f{a.,T.i{g)a^^x)f{x) dx = j f{a^T^{g)T^{x))f{a^T^{x)) dx = j f{gx)f{x) dx, 

which implies: 6{a.yT^{g)aZ^^) = 0{g); hence, from ([8j) : 
(11) \9ir,g)\ = \9ig)\,y^eTo. 

We define two subsets exp Wi and exp W2 containing respectively the stable and 
instable subgroups of the automorphisms r in Fq acting on N^-^/N^ by setting 

Wi = {ve N'^-^ : 3r G fo : lim rfr> mod N'^ = 0}, 

n— >+oo 

W2 = {ve N'^-^ : 3r G fo : lim rfr> mod N'^ = 0}. 

Let us show that exp Wi G Gq, i = 1,2. Let g G exp Wi. It belongs to a one param- 
eter subgroup (gt) such that, for every t, there exists a sequence (gn) of elements of 
A^'^ such that lim„ T^{gt) gn = e. From (ITT]) , this implies: 

\e{g,)\ = \e{r-{g,)g,,)\ = \e{T^\gt)\ \e{gn)\ = \e{r-{g,)\ ^ \e{e)\ = 1. 

Therefore gt is in G, for every t, hence g G Gq. The analysis is the same for W2- 

c) Now we prove: [A^, Gq] = A^*^. 

As we are reduced to the case where A^'^ is of dimension 1, the other possibility is 
that [A^, Gq] = {e}. Let us assume that [A^, Gq] = {e}. The subgroup Gq is then in 
the center of A^ and contained in Z fl A^^~^. 

Consider the quotient N^^'^/Z fl N^^^. As Gq contains exp Wi and exp W2, the 
differentials of the automorphisms r G Fq have only eigenvalues of modulus 1 for 
their action on N^'^/Z^ n A^'^''-^ 

By Lemma there exists then in N^~^/Z(. fl A'g"^ a subspace W3 on which the 
action of the transformations which are linear tangent to the automorphisms G Fq is 
compact. As the automorphisms r preserve a lattice, their action on has a finite 
order. The subgroup Fi which leaves fixed the elements of W3 has a finite index in 
fo. 
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Let g be an element of A^'^ ^ in exp W^. For every G Fi, there exists Qq G ZHN'^ ^ 
such that T^g = QqQ. Equation fllOp reads 



f{a^gogr^{x))f{a^T^{x)) = f^g^a^ga g g a^T^{x))f{a^T^{x)) 



'o)6{a^ga^^g ^)f{g^{x))f{-i{x)) = f{gx)f{x). 



The function f{g.) /(.) is an eigenfunction for every 7 G Fi and is invariant by 
h G A^'^. It factorizes into an eigenfunction for Fi on N/N^.D. Either its integral is 

(if for 7 G Fi the corresponding eigenvalue is 7^ 1) or it is invariant by Fi. In the 
latter by the induction hypothesis ergodicity holds for the action of Fi on 
N/N^.D, the function f{g.) /(.) is equal to a constant which has modulus 1 (since 
1/1 = 1)- 

We have therefore \0{g)\ = or 1. By a continuity argument \0{g)\ = 1, which 
implies that g ^ G. Using as above a one parameter subgroup, we obtain that 
g (z Gq. This gives a contradiction, since Gq G Z H N'^~^. 

d) Let (ht) be a one parameter subgroup of and let g be in Gq. We have from 
®: 

9{ht)9{g) = e{htg)=e{htgK'g-'ght) 

= eihgK'g-yigh) = 9ihgK'g-')9ig) e{h,). 

By continuity, 9{ht) is different from zero in a neighborhood of t = 0. The previous 
relation implies 9{htgh^^g^^) = 1 in a neighborhood of t = and. Go being con- 
nected, is equal to 1 everywhere. As [A^, Go] = this shows that the character 9 
is identically equal to 1 on A^'^ and therefore the announced factorization property 
is satisfied. □ 

Remark There are compact nilmanifolds N/T for which the group Aut(A^/F) is non 
ergodic (cf. |DiLi57] ). This contrasts with the case of Heisenberg nilmanifolds, for 
which there is a large group of automorphisms. 

An example 

Now we give an example of nilmanifold with an ergodic group F of automorphisms 
such that each automorphism in F is non ergodic. 

Construction on the torus 

Examples of groups of matrices such that each of them has an eigenvalue equal to 

1 can be constructed by action on the space of quadratic forms. We explicit the 
example in dimension 2. 

Let A := ^ ^ G GL(2,R), with eigenvalues Ai, A2. The matrix corresponding to 
the action of A on the vector space of symmetric 2x2 matrices M — )■ AMA^ is 

V 2ah b^' 

(12) q{A) = \ ac ad + be bd 

2cd d^ 
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whose eigenvalues are detA, A^, Ag. The vector (26, d — a, —2c)* is an eigenvector for 
q{A) with eigenvalue detA, and is invariant by q{A) if detA = 1. 

The restriction to SL(2,Z) of the map A — )■ q{A) defines an isomorphism onto 
a discrete subgroup Aq of automorphisms of SL(3,Z) whose each element is non 
ergodic (each element q{A) leaves fixed a non trivial character of the torus T^), but 
which acts ergodically on T'^, since the orbits of the transposed action on \ {0} 
are infinite. 

Extension to a nilmanifold 

Now we extend the action of Aq to a nilmanifold. This group is ergodic by Theorem 
11.41 Let us consider the real Heisenberg group H2d+i of dimension 2d + 1, d > 1, 
identified with the group of matrices [d + 2) x [d + 2) of the form: 

(1 X z 
Id y 
1 

where x and y are respectively line and column vectors of dimension d, z a scalar 
and Id the identity matrix of dimension d. The law of group in -^2^+1 can be defined 
by: 

{x,y,z).{x',y',z') = {x + x' ,y + y' , z + z' + {x,y') - {x',y)). 
The map {x,y,z) — )■ {Dx,'^D~^y, z), for D G SL((i, M), defines a group of automor- 
phisms of if2d+i- If the matrices are in SL((i, Z), these automorphisms preserve the 
subgroup D2d+i of elements of i^2d+i with integral coefficients. 

The group {^'(^4), A G SL(2, Z)} defined by (fT2l) defines a group F of automorphisms 
of the nilmanifold N/D = Hj/Di, with F = {r^, A G SL(2, Z)}, where ta{x, y, z) = 
{q{A)x, ^q{A)~^y, z). The group F acts ergodically on the torus quotient N/N'D = 

X T^, but each automorphism {x,y) — )■ {q{A)x, '^q{A)~^y) is non ergodic on 

X T^. 

2. The spectral gap property 

We will now describe some classes of examples where property (SG) is satisfied. 
Tori 

As a basic example where property (SG) is valid, let us consider as in |FuSh99] (See 
also [Gu0 6j) the (i-dimensional torus X = T"^ endowed with the Lebesgue measure, 
and the action of SL{d, Z) on by automorphisms. The Lebesgue measure is 
preserved. Every 7 G SL{d, Z) acts by duality on Z'^ by 7*. We denote by yU* the 
push-forward of a probability measure fi on SL{d, Z) by the map 7 — )■ 7*. 

Proposition 2.1. Let /i be a probability measure on SL((i, Z) such that snpp{fi^) has 
no invariant measure on the projective space P'^"^. Let P be the Markov operator 
on T'^ defined by 

P(f{x) = ^(/7(7x)/i(7). 

7 
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Then the corresponding contraction Uq on Lq{X) satisfies r(no) < 1. 

Proof. The Plancherel formula gives an isometry X between LKT'^) and f{Z'^ \ {0}). 
For 7 G SL{d, Z) we have X07 = 7* oX. Hence if L denotes the convolution operator 
on £^(Z'^ \ {0}) defined by /i* we have r{Ilo) = r{L). 

Suppose r{L) = r{Ilo) = 1 and let e*^ be a spectral value. Then two cases can 
occur. Either there exists a sequence (/„) G £^(Z°' \ {0}) with ||/n||2 = 1 and 
lim„ - e^'Uh = 0, or, for some / G f{Z'' \ {0}) with ||/||2 = 1, L* f = e'^V- 

Since e*^L* is a contraction on £^(Z'^\{0}), its fixed points are also fixed points of its 
adjoint e~*^L, hence Lf = e*^/. It follows that it suffices to consider the first case. 
The condition lim„ — e*^/„||2 = implies lim„ ||L/„||2 = lim„ ||e*^/„||2 = 1 and 
also 

lim[\\LfX + Wfnh -2^e{LU,e''U)] = 0. 

n 

Hence lim„(L/„, e*V„) = 1. Since (L/„,e*V„) = E-,/^(7)(/n o 7*, e^Vn) and |(/„o 
7*,e*^/n)| < ll/n o 7*l|2||/n||2, wc get that, for every 7 G supp(/x), 

lim(/„o7*,e^V,) = l. 

n 

Since | (/n o 7*, I < {\fn\ 07*, we have also lim„(|/„| 07*, = 1, hence 

lim|||/„| 07* - |/„|||2 = 0. 

n 

The inequality 

Ill/nP 07* - < |||/„| 07* - 07* + 

implies lim„ |||/nP 07* - = 0. 

In other words, if z/„ denotes the probability measure on £^(Z^ \ {0}) with density 
we have in variational norm: 

(13) lim||(7*)-V„-z/„|| =0. 

n 

Let Vn be the projection of z/„ on P^^^ and u a weak limit of z/„. By (fT3|) . we have 
(7*)~-^z7 = 17, hence 7*!/ = 17, V7* G supp(/i*), which contradicts the hypothesis on 
supp(/x*). □ 

Remarks 1) The hypothesis on the support of /i* is satisfied if the group generated 
by supp(yu) has no irreducible subgroup of finite index. This is a consequence of the 
following fact observed by H. Furstenberg: if a linear group has an invariant measure 
on P"*"^, then either it is bounded or it has a reducible finite index subgroup (See 
|Zi84j . p. 39, for a proof). 

2) The above corresponds to a special case in the characterization of property (SG) 
given in [BeGull] . Theorem 5, for affine maps of T*^. In particular if /i is a probability 
measure on the group Aut(T'^) K T*^ and fi is its projection in Aut(T°'), property 
(SG) for fi acting on T"' is valid if the group generated by supp(/i) is non virtually 
abelian and its action on M'^ is Q-irreducible. 



Nilmanifolds 
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As in Section [H let be a simply connected nilpotent group, D a lattice in A^, 
X = N/ D the corresponding nilmanifold, and T the maximal torus factor. Let fi be 
a probability measure on Aut(X) p< N, JI its projection on Aut(T) x T. Then it is 
shown in |BeGull] . Theorem 1, that if the convolution operator on Lq{T) associated 
with JI satisfies property (SG), then the same is true for the operator on X associated 
with /i. 

In view of the torus situation described above, this gives various examples of mea- 
sures fi where property (SG) is valid. If A^ is a Heisenberg group, more precise 
results are available, which will be recalled in Section HI 

Simple Lie groups 

Let us consider a non compact simple Lie group G and let A be a lattice in G, i.e. 
a discrete subgroup such that X = G/A has finite volume for the Haar measure v. 
Let /i be a probability measure on G. It follows from Theorem 6.10 in |FuSh99) that, 
if /i is not supported on a coset of a closed amenable subgroup of G, then property 
(SG) is valid for the action of n on X. 

Compact Lie groups 

We take X = SU{d), v the Haar measure on X. Then it is known (See |GaJaSa99] . 
[BoGalO] ) that for c? > 3, if F C SU{d) is a countable dense subgroup such that the 
coefficients of every element of F are algebraic over Q and /i generates F, then the 
natural representation of F in Lq{X) does not contain weakly Idr (cf. Definitions 

EM. 

In particular there are dense free subgroups of SU{d) as above. Also, if X = SO{d) 
and d > 5, there are countable dense subgroups of SO{d) which have property (T). 
For example, if F is the group oi d x d matrices with coefficients in Z[-\/2] which 
preserve the quadratic form q{x) = YltZi ^1 + i^d-i + ^1)' ^ has property (T) 
(see |Ma91] . p. 136, for similar examples). 

Let y4 be a finite set of generators for F and fi a probability with supp(yu) = A. Then 
property (SG) is valid for the convolution action of /x on X, since F is ergodic on 
(X, z/), a consequence of the density of F. 

3. Applications of the spectral gap property 

3.1. Extensions of group actions and random walks. As in the introduction, 
let X be a metric space, F a countable group of invertible Borel maps of X into 
itself which preserve a probability measure u on X, and fi a probability measure on 
F with finite support such that A := supp(/i) generates F as a group. We assume 
that the action of F on (X, z/) is ergodic. We will use both notations: /(ox) /i(a) 
or J f{ax) dfi{a). 

Let us consider the product space Q = A^* , with N* = N \ {0}, the shift cr on and 
the product measure P = /i®^* on fl. For cu E fl we write cu = (ai(a;), a2(w), ...). 
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The extended shift cxi is defined onY = flxXhy ai{u!, x) = (era;, ai{u!)x). Clearly 
(Ti preserves the measure Pi = P (g) i/. 

We consider also the bilateral shift on Cl :— still denoted by cr. It preserves the 
product measure P = /i®^. 

Lemma 3.1. The system (F, Pi,cri) is ergodic. 

Proof. The dual operator of the composition by o"i on L^(Pi) is 

Rg{u,x) = ^g{buj,b~^x) ii{b). 

b&A 

On functions of the form (/ <^){oo, x) = f{i^) '/^(x), the iterates of R reads 
To prove the ergodicity of cti, it suffices to test the convergence of the means 

^ iV-l 

^Tn^^'^^ J J 

fe=0 

when g is of the form g{uj, x) — f{uj)(p{x), where (p is in L°°{X) and / on Q depends 
only on the first p coordinates, for some p > 0. Setting 

bi,...,bpeAP 

we have, for k > p, R^{f ® <f){co, x) — P^^^Ff^^{x), where P is defined by 

Pil:{x) = J2i^ib-^^)ij{b). 

beA 

Ergodicity of P, hence of P, imphes the convergence of the means '^k=o ^^if ® 
(p){u!,x) to the constant J Ff^^u{x) — (J f dF{uj)) (J ipdv{x)). □ 

Displacement 

Let = R*^ be the d-dimensional euclidian space {d > 1) and let be given, for 
each a e A, a, bounded Borel map x Ca{x) = c{a,x) from X to V. We will call 
{ca{x),a e A) a "displacement". 

The centering condition of the displacement is assumed, i.e. 
(14) f{J2ca{x)pi{a))du{x)^0. 

For a & A and {x, v) & X xV, we write d{x, v) — {ax, v + Ca{x)). Then d defines an 
invcrtiblc map from X xV into itself with {d)~^{x,v) = {a~^x,v — Ca{a~^x)). We 
denote by F the group of Borel maps of X x V generated hj A = {d, a G A}. The 
action of F preserves the fibering of X xV over X, and the projection of X x on 
X is equivariant with respect to the action of F on X. We have a homomorphism 
7 — > 7 from F to F which maps a to a, for every a & A. 
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In other words, using the displacement {ca{x), a G A), we can extend the action of the 
group r on X to the action of the group F generated by the maps d, a & A, on X xV . 
Clearly the maps 7 G F commute with the translations on the second coordinate on 
X X V hj elements of V and therefore are of the form 7(0;, = (7a;, f + 0(7,0;)), 
where 0(7, x) is a map from F x X to which satisfies the relation 

c(77', x) = c(7, fx) + c(7', x), V7, 7' G f . 

For 7 = dr...di, r G N*, we have 7(0;, v) = {ar...aix, v + 0(7, x)), with 

(15) c(7, x) = c(ai, x) + c(a2, aix) + ... + 0(0^, ar-i...a2aix). 

The displacement satisfies the cocycle property (for F) if the value of the sum in (fT5|) 
depends only on the value of the product 7 = ar...ai in F. 

It should be noticed that this cocycle property in general is not satisfied, since the 
value of the sum in (fT5|) depends in the general case on the "path" ( ). This 

is the case in particular if there is a with a, G A and d^^ ^ a^^. 

A special case is when {ca{x),a G A) is a coboundary, i.e. when there exists d{x) 
measurable such that Ca{x) = d{ax) — d{x),\/a G A. The cocycle property then 
trivially holds in F. This is also the case if Ca{x) is a limit of coboundaries. 

Extension of the random walk 

We consider the random walk on E := X x V defined by the probability measure 
/i and the maps d. Its Markov operator P extends the Markov operator P of the 
random walk on X given by ([T]) and is defined by 

(16) {P4'){x, v) = 4'{d{x, v)) fi{a) = '?/'(ax, v + Ca{x)) fi{a). 

Such Markov chains have been considered in the literature under various names: ran- 
dom walk with internal degree of freedom if X is finite ( |KrSz84] ). covering Markov 
chain ( |Ka95] ). Markov additive process ( |Uc07] ). etc. Intuitively the random walker 
moves on V with possible jumps Ca{x), a E A, where x represents the memory of 
the random walker. Here the steps are chosen according to the probability fi{a) 
which depends on a only. A more general scheme would be to choose the steps Ca{x) 
according to a weight depending on (x, a). Under spectral gap conditions on certain 
functional spaces, it is possible to develop a detailed study of the iteration P" of 
P (See for example |Gu 06j when the functional spaces are Holder spaces). In the 
framework of the present paper, no regularity is assumed. We supposed only that 
the displacement consists in bounded Borel maps. 

Recall that Y = Q x X . Writing y = {uj,x), we define the extension a of di on 
F X by a{y,v) = {<Jiy,v + c(ai,x)). It preserves the measure Pi ® i, where i 
denotes the Lebesgue measure on V. 
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The set Y (resp. Y ^ V) can be identified with the space of trajectories of the 
Markov chain defined by P (resp. P). With the notation of ([T^ we have 

n 

Sn{y) = Sniuj,x) = '^c{ak{uj),ak-i{uj)...ai{uj)x). 

k=l 

Hence, Sn{y) appears as a Birkhoff sum over {Y,ai). The iterates of a on y x V" 
read: 

a"(y,t;) = Ky,t; + 5„(y)),Vn>l. 

Also if we denote by fi the push-forward of /i by the map a — )■ a, we can express the 
iterate of P as 

PXx,t;) = j V>(7(x,t;)) ci/i"(7), 
where /i" is the ra-fold convolution product of fi by itself. 

Here we are interested in the asymptotic properties of a" and {Sn{y)) with respect to 
the measures Pi®£ and Pi under the condition that P has "nice" spectral properties 
on X (see below). The L^-spectral gap condition can be compared to the so-called 
Doeblin condition for the Markov operator P. 

The natural invertible extension oi {Q x X x V, a, Pi (g) ^) is (f2 x X x V, a, Pi ® 
with as above a{u,x,v) = {au,ai{u)x,v + c{ai{u)),x)), and where a is now acting 
on the bilateral space Cl. 

We will need to analyze P" using methods of Fourier analysis. Hence we are led to 
introduce a family of operators Px on L^(X), A G V, defined by 

(17) Pxifix) = J2 e'<^''"(")^ ifiax) /i(a). 

We observe that, since sup„g^ || Ca || oo = c < oo, the above formula still makes sense 
if A G M'^ is replaced by 2; G C^, and we obtain an operator valued holomorphic 
function 2; — )■ P^ satisfying, for any ip,ip & L^(X), 

m^,^P)\<e^''^^{P\^\,m<e^'''^y\\2Uh. 

This will allow us to use perturbation theory (See [GuHaSS] for an analogous situ- 
ation) . 

The l^-valued function h{x) := XlaeA belongs to Lq(X), in view of the 
centering condition (fl^ . 

Since r(no) < 1, the restriction of P — / to Lq{X) is invertible, hence we can solve 
the equation (P — I)u = h, with u G Lq{X). The modified displacement c'{a,x) 
defined, for a G F, by 

c'(a, x) := c(a, x) — {u{ax) — u{x)) 
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satisfies u-a.e. 

(18) ^c'(a,x)/i(a) = 0. 



A basic tool for tlie study of P" will be the analysis of the Fourier operators Px, and 
in fact their spectral gap properties. Their family satisfies (as in |GuHa88"] (Lemmas 
1 and 2)): 

Lemma 3.2. For any (f G L^(X), we have 

Pxip{x) = P(p{x) +i j {\, Ca{x)) ip{ax) djj,{a) — - J {\, Ca{x))'^ (ax) djj,(a) + 1X1"^ o{\). 

For A small, P\ has a dominant eigenvalue k{X) given by 

A;(A) = 1-^E(A) + |A|MA), 



where 



In order to analyze more closely the operators Px, we introduce some definitions 
related to the aperiodicity of the displacement. 

Definitions 3.3. We say that the displacement (cq, a G A) satisfies 

- (NR) (non reducibility) : if there does not exist A G A 7^ 0, and d G L'^{X,R'^) 
such that i/-a.e. 

(A, c(a, x)) = (A, d{ax) — d{x)), Va G A; 

- (AP) (aperiodicity): if there does not exist (A, 6*) G V" x M, A 7^ 0, and d{x) 
measurable, with \d{x) \ = 1 such that i^-a.e. 

g*(A,c(a,x)> _ e''^d{ax)/d{x),Wae A. 

We observe that the formula d{x, z) = {ax, z e^^^'^'^^"''^^'^^^^) defines an action of T on 
X X T and that ergodicity of these actions for every A 7^ implies condition (AP). 
Clearly (AP) implies (NR). 

There are special cases (corresponding to functional of Markov chains) where the 
previous conditions can be easily verified. 

Lemma 3.4. Assume that Ca{x) = c{x) does not depend on a E A, and that the 
-valued function c is hounded, not v-a.e. and satisfies the centering condition 
J c(x) du^x) = 0. 

1) If A G T has a symmetric subset B such that acts ergodically on [X, v), then 
(NR) is satisfied. 

2) If the measure c{v) is not supported on a coset of a proper closed subgroup ofW^, 
then (AP) is satisfied. 
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Proof. 1) If there exists a M'^-valued functions d{x) such that z/-a.e. c(x) = d{ax) — 
d{x), for any a G A, then, for any a, a' G A, d{ax) = d{a'x), i.e. d{'~fx) = d{x) for 
any 7 G AA~^. Since the subgroup generated by AA~^ is ergodic on (X, z/) we get 
that, for some cq G M'^, = Cq, hence c(x) = 0, z/-a.e. 

2) If (AP) does not hold, there exist A 7^ in W^, 6\ eM. and a cocycle crA(7,a;) on 
r X X with values in the group of complex of modulus 1, such that for z/-a.e. x 

a;,(a,x) = e*(<^''=(")>-'^),VaG A 

In particular, taking a, a^^ G B, we have 

1 = ax{a-\ax) ax{a,x) = e^«^'^(^)+^("^))-2^'A). 
hence, for any a, a' G B, u-a.e. e*^'*'''^^"^)^ = Q^i^A^'^))^ 

Since B^ acts ergodically on (X, u) we get, for A 7^ and some Cx of modulus 
1, e*^^'^''^*^^^^ = C\. This means that c(x) belongs to the coset of the proper closed 
subgroup of W'' defined by e*'-^'^''"^ = Ca, which contradicts the hypothesis. □ 

3.2. Ergodicity, recurrence/transience. In this section, we study ergodicity, re- 
currence and transience of the extended dynamical systems considered above. First 
we recall briefly the notion of recurrence in the framework of dynamical systems. 
(See (|M7], \KEm\ .) 

Let {Y, A, r) be a dynamical system with Y a metric space, A a probability measure 
on Y and r an invertible Borel map of Y into itself which preserves A. We suppose 
the system ergodic. If is a Borel map from Y to W^, the ergodic sums Sn^p{y) = 
X]fc=o '^i'^'^y) define a "random walk in M.'^ over the dynamical system" {Y, A, r). The 
corresponding skew product is the dynamical system defined on {Y x W^, A x ^) by 
the transformation : {y,v) — ?■ {Ty,v + (p{y))- 

We say that y eY is recurrent if, for every neighborhood f/ of in M'^, 

^ luiSnffiy)) = +00. 

n>0 

We say that y is transient if, for every neighborhood f/ of in M.'^ this sum is finite. 
The cocycle (Sn^p) is recurrent if a.e. point y eY is recurrent. It is transient if a.e. 
point y eY is transient. 

Since the set of recurrent points is clearly invariant and the system {Y, A, r) is 
ergodic, every cocycle (Sn^p) is either transient or recurrent. 

For the sake of completeness, let us give a simple proof of the following known 
equivalence: 

Proposition 3.5. The recurrence of (Snf) is equivalent to the conservativity of the 
system (Y x M^, A ® £, r^) . 

Proof. By definition the dynamical system {Y x M"', A ® £, r^) is conservative if, for 
every measurable set A in Y x M.'^ with positive measure, for a.e. {y, v) E A there 
exists n > 1 such that T^{y,v) = {j'^y^v + Snfiy)) E A. 
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We show conversely that this property holds if (<S'„(^)„>i is recurrent in the sense of 
the above definition. 

We can suppose that A is included in y x L, where L is a compact set in W''. One 
checks easily that the set B :— {{y,v) e A : y-n > l,T^{y,v) ^ A} has pairwise 
disjoint images. 

Using the recurrence of (Sn^p), one can find for every £ > a compact set such 
that, for a set of measure > 1 — £ of points y, the sums Sn<f{y) belongs to K,, for 
infinitely many n (we use the fact that for a.e. y, the set {Sn(p{y),n > 1} has a finite 
accumulation point and that there is a neighborhood of this accumulation point in 
which Snfiy) returns infinitely often). 

The measure of the set := y x {L + K^) is finite. Since B has pairwise disjoint 
images, we have 

/ lB{y,v)J2^j.^ir;{y,v)) X{dy) di{v) = ^^(A x n r^-"F,) 

n>l n>l 

= J](Ax£)(r;i?nF,)<(Ax£)(F,)<+oo, 

n>l 

and therefore, for a.e. {y,v) in B, I]„>i 'i-F,{T^iy,v)) < oo. 

This imphes that (A x £){B) < e, hence B has measure 0. The set A satisfies the 
announced property. □ 

From the proposition it follows that, when {Snf) is recurrent, the random walk visits 
P®i/-a.e. infinitely often any neighborhood of in V, i.e., liminf^i^oo ||5'„(cu, x)|| = 0, 
P(8)i/-a.e. When the random walk {Sn^p) is transient, then lim„_^oo ||>S'n(<^, = oo, 
P (g) i/-a.e. on D, X X. 

In the transient case, the system {Y x R*^, A (8) ^, r,^) is dissipative, i.e. there exists 
a Borel subset B cY xW'', such that 

Y xW^ = [Jt^^B and (A e){r^B n S) = 0, Vn e Z \ {0}. 

neZ 

Now we will study these properties of recurrence and transience in the case of the 
random walk {Sn{uj,x)) over the dynamical system {Clx X,Fi,ai) and its extension 
(Q X E, a, Pi (8) i) defined at the beginning of this section. 

Theorem 3.6. Assume that (X, i/, F,//) satisfies property (SG). 

la) If the displacement {ca,a e ^4) satisfies (NR), then {^Sn{oJ,x))n>i converges 
in law with respect to¥ v to the centered normal law on V with non degenerate 
covariance E. 

Ih) If the displacement (c^, a E A) satisfies (AP), then the local limit theorem holds: 
for any ip G L'^{X) and f continuous with compact support, a — av ® 5q, with 
a e L'^{X), Q! > 0, v{a) = 1, we have 

(19) lim(27rn)'^/^(cieiE)5P"a((^(g)/) = v{ip)i{f). 
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2a) Ford < 2 (Sn) is recurrent: P z/ a.e. limmf„_^oo ||'S'„(a;, x) || = 0. 

2b) For d < 2, if the displacement {ca, a E A) satisfies (AP), then a is ergodic with 
respect to Pi £. 

2c) If d > 3, if the displacement {ca,a G A) satisfies (AP), {Sn) is transient: P z/ 
a.e. on r2 X X lim„^oo II 5'„(ci;, x) II = oo. 

3) For any d > 1, if the displacement {ca, a E A) satisfies (AP), the equation Ph = h, 
h e L°°(z/ i), has only constant solutions. 

Proof. 1) We have 



Sn{uj, a;) = ^ x) + u(a„...aix) - u{x), 

k=l 

with Yk{u,x) = c'(afc, afc_i...aia;). We observe that 

E{Yk{uj,x)\ai, ...,ak-i) = J c'{a,x) dfi{a) = 0, 
since h{x) = J c(a, x) dfi{a) = [Pu — u){x). 

On the other hand, for any v E V, hy definition of S(f ) and from (I18p we have the 
martingale property and in particular K{{Yk,v) {Yi,v)) = 0, ii k ^ i, and 



E((Ffc,t;)2) = / {Yk{uj,x),v)'^dF{uj)du{x) = {\c^{x)f dn{a)dv{x) = 




Clearly Yk = Yi o a\ and ai preserves the measure P ® z/. Ergodicity of ai and the 
ergodic theorem imply P ® z/-a.e. 



n 

hm -y^{Yu,vY = nv). 

fc=l 

Hence 

n 

lim-E((Vn,t;)2) = i:{v) = lim-E((5„,t;)2). 

n n ^ — ^ n n 

1 

Brown's central limit theorem ( |Br71| ) applies to (Yk), and gives the CLT for 
{Sn) since the coboundary term u{an---aix) — u{x) is bounded. So we get the 
convergence in law of ■^S'„(u;,x) with respect to P (g) z^ to the centered normal 
law on V with covariance S. The non degeneracy of S follows from the formula 
E(f) = j {v,d^{x))'^ d^{a) dv{x) and Condition (NR). 

The statement lb) (the convergence (IT^ ) is proved in Lemma [3.81 below. 

2a) Using the CLT as a recurrence criterion for the M^-valued Z-cocycle, {SnV) over 
the measure preserving transformation ai (cf. |Sc98) or |Co99] ). the recurrence 
property follows: 



(20) 



liminf ||S'„(a;, x)|| = 0. 
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2b) We observe that the trajectories of the random walk on E = X x V defined by 
/i are given by 

Xn{uJ, X, V) = {(Ji{uJ, X),V + Sn{u}, x)) . 

By (120|) . for any relatively compact open set U G V,F ® z/-a.e. on Q x X x U there 
exists n{u,x,v) > 1 with Xn{co,x,v) E Q x X x U. 

In other words, the Markov kernel P on E satisfies Property R defined in |GuRa09] . 
Hence, using Proposition 2.6 in |GuRa09] . the ergodicity of {Cl x E,a,Fi ® i) will 
follow if we show that the equation Ph = h, for h G L°°(z/ (g) i), has only constant 
solutions. 

Since Ph = h, we have for any n eN, (p E L'^{X), f E L^{V) with / f{v) d£{v) = 0, 

{{p*riv®f),h) = {^®f,h). 

Lemma [3. 71 below gives {ip f,h) = 0, hence h is invariant by translation by v and 
defines an element h E L^olX,!/) with Ph = h. Then we have XlaeA ^('^''')/^('^) ~ 
h{x), hence the invariance of h hj a E A. Since u is T ergodic, h is constant u-a.e. 
Therefore h is constant u ® £-a.e. This proves 2b). 

2c) Let us show that, for any relatively compact subset U of E, for a.e. (x, v) E U 
we have on U : Yl'^=i ^u{0'n---0'ix, v + ^^(ci;, x))) < +oo. 

We have, for every non negative Borel function ip on E: 

oo oo 

IE(y^ i){an...aix, V + S'„(u;, x))) = ^ P"V^(x, v). 

n=l n=l 

Here we will prove the convergence ^z^)! < oo for of the form ip ® f . 

Since we can choose ^ > ![/, this will implies 

oo 

E(y^ l(/(an...aix, V + S'„(w, x)lu{x, v)) < oo, 
1 

hence the result. This convergence follows from Lemma [3.81 below. 

To finish the proof of 2), we observe that if is a continuous function with compact 
support on V and ip = a ^ ip, where a E L^{X) and a = av ® 5o; then 

(P>,V^) = (P"a)(V^)%). 

In particular by (IT^ the sequence (?2'^/^(P"'?/', ■?/')) is bounded. If d > 2 the series 
X^^o K-P""^)^)! converges. Hence the result. 

3) The assertion is shown in the proof of 2b). □ 

Now, under the assumption (AP) as in the theorem, we prove the lemmas used in 
the previous proof. 

Lemma 3.7. For any p E L'^iX) and any f E L^{V) with J f(v)di{v) = 0, we 
have 

lim ||P*"(^®/)||i = 0. 
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Proof. In the proof of Proposition 3.6 of |GuSt04j . a Markov operator Q on X x 
which commutes with the M'^-translations is considered and it is proved that 
hm„_>oo ® /)||i = for Holder continuous functions u in H^{X) and / as 

above. The essential points of the proof are polynomial growth of R'^ as a group 
and a spectral gap property for the Q-action on function of the form -u ® A where 
u e H^{X) and A is a character of W^. 

Here we observe that the adjoint operator P* of P on Ll{E, v®€) is associated with 
fi the symmetric of /x which has the same properties as /x as it was observed above. 

The action of P* is also well defined on the functions of the form u® \ where A is 
a fixed character of V and u is in It reduces there to the action of P^ on 

LF'{X) hence using h) =^ a) of Proposition 13.91 below we get that (AP) implies that 
P^ has a spectral gap. Hence the lemma follows from the proof of Proposition 3.6 
in [GuSt04j with Q = P*. □ 

Lemma 3.8. Let a be a probability measure on X which has a LF'-density with 
respect to v. Let a be the probability measure a ® on X x V and let fin '■= 
{27inY^^{det S)2P"-a. Then the sequence of Radon measures (jln) on XxV satisfies 
Yrnvn jlni'-P ® f) = ^(v^) ^(/) for any G L'^iX) and f continuous with compact 
support. 

Proof. Let (y? be a function in L'^iX^ and / G L^{y^ be such that its Fourier transform 
/(A) = J f[v) e^'^^'^'' di{v) has a compact support on V. Then, by the inversion 
formula we have: 

/(t;) = (27r)-^ / /(A)e-^<^'^>rf£(A). 



As in |Br68] . p. 225, we test the convergence of = /i„(v9 /) using functions 

/ as above. We apply the method of |GuHa88"] for proving the local limit theorem, 
giving only the main steps of the proof. According to b) =^ a) of Proposition 13.91 
below, we observe that the operator Px considered above satisfies r{Px) < 1 for 
A 7^ 0, in view of Condition (AP). Furthermore, by perturbation theory, for A small 
enough, P\ has a dominant eigenvalue k{X) and a corresponding one dimensional 
projection px such that: 

Px = k{\)px + Rx, 
RxPx = PxRx, r{Rx) < |fc(A)|, 

m = 1-^S(A) + |A|V|A|). 

Also Px, rx depend analytically on A. These facts will allow us to adapt the analogous 
proof of |GuHa88 ]. We write P"a as follows: 



P"a = j 5^^® 5c{^,^^)di/'{-i)da{x); 
P^'ai^^f) = (27r)-'^y" ¥;(7x)e-^<^''=('''^)>/(A)rf/i"(7)c/a(a;)rf£(A) 
= (27r)-'^ / a{P-xV)f{\)di{\), 
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hence 

/i„(<^®/) = (27r)-'^/2^detS)^n^/2 f «(p:',<^) /(A) rf£(A). 



Since r{Px) < 1 for A 7^ 0, the integration can be reduced, in the hmit, to a small 
neighborhood ?7 of in R*^ and it suffices to consider 

Using the spectral decomposition of Pa we see that lim„_>oo In = lini„_s>oo Jn with 
J„ = (27r)-'^/2(det S)^ / k{X/V^)MPx/M^)) /(A/v^) diiX). 

Since lim„_j.oo k{\/ ^/nY = e~^^*^'^^ and \im.\^Qpx{ip) = we get 

lim J„ = {2TT)-''/\deti:)^ [ e-^^(^) u{ip) /(O) d£{Xy, 
hence lim„^oo Jn = iy ® ® f) ■ D 



Proposition 3.9. Let Hq he the restriction of P to Ll{X) and let Fx, A G A 7^ 0, 

he defined on L'^{X) hy / f77|) with Ca{x) G L°°{X) for every a G supp(//). Assume 
that r(no) < 1. Then the following properties are equivalent: 
a) the spectral radius r{Px) of Px acting on L'^{X) is 1; 

h) the condition (AP) is not satisfied at X: there exists a real 9 and a measurahle 
function a such that 

gi((A,Ca(x))-6») _ ^i{a{ax)-a{x)) ^ jy _ Q_g_ 

c) there exists Ox such that e**^^^' extends as a cocycle ax{'J, x) onT x X, 

with values in the group of complex numhers of modulus 1, and the representation 
Px ofV on LF'{X) contains Idr, where 

(21) {Px{l)^){x) = ax{r\^)^{r^x)- 

Proof, a) ^ b) 

We begin as in the proof of Proposition 12.11 Assume r{Px) = 1 and let e*^, {9 G 
[0, 27r[) be a spectral value of Pa- Then, either the subspace Im(e*^ — Pa) is not dense 
in L'^{X) or there exists ipn G L^(X), with \\ipn\\ = 1, such that 

lim||PAV9„ - e^Vnlb = 0. 

n 

In the first case, there exists if G L'^{X) with e^^P^ip = ip. Since e~^^Px is a con- 
traction of L^(X), this implies Pxf = e^^ip. Hence it suffices to consider the second 
case. We have: 

< ||PA<^n - e^Vnlls = II^A<^n||2 + IMl " 2 3?e(PA^„, C^Vn) < 2 - 2 3fte (Pa^„, 6^ Vn) • 

Then the condition lim„ \\Pxfn — e^^V^nlh = is equivalent to: 

lim3fJe(PA¥?n,e'Vn) = 1, 
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i.e. to 

lim(PAV5n,e*Vn) = 1- 

n 

We have also, since Hv^nlh = 1, 

< \ {Pxy^n,e'\n)\ < {P\^n\,\^n\) < 1- 
It follows lim„(P|(y9„|, \(Pn\) = 1, 1-6. 

lim \\P\(Pn\ - Iv^nllh = 0. 

n 

We can write |v9„| = (|v?n|,l) + i^n, where ipn ■= {\<-Pn\ - (|v?n|,l)l G -^o(^) and 
therefore lim„ ||(P - I)^pn\\2 = and {\(pn\, 1) < ||<y5„||2 < 1. 

Since r(no) < 1, the restriction of Ho — / to Lq{X) is invertible. Hence the condition 
lim„ II (P - I)tpn\\2 = implies lim„ Wtpnh = 0. 

If c G M+ is a limit of a subsequence (Iv^nJ, 1) of (Iv^nl, 1), we get limj || Iv^nJ — c||2 = 0. 
Since Hv^nlb = 1; we have c = 1, hence the convergence lim„ |||v5„| — 1||2 = 0. 
On the other hand, the condition lim„ (P^v^n, e*^V^n) = 1 can be written as 

lim / (e^<^'^"Vn o a,e^Vn) dfxia) = 1, 



where for each a G supp(/i) 

Ke'^^'^'^Vn o a,eV)| <1. 

It follows, for any a G supp(yu): 

lim||e'<^'^''Vnoa-e'Vn||2 = 0. 



We can write V5„(x) = |v9„(x)|e*""*^^-', with G [0,27r[. Hence: 

= e<^''=">+^°"°"(|(^„ o a| - 1) - e^^(|(^„| - l)e*"" + e^^^'^-H*"""" - e^(""+^^ 



Hence 

lim \\Qii-<^ri+a„oa+{\,Ca)-e) _ l\\ Q 



therefore, for a subsequence (uk) 

gi((A,Ca(x))-e) _ ■|j^gi(a„j.(ax)-a„j,(a:)) ^ _ ^_g_ 



Clearly lim^ e**^""fc ""^ is the restriction to A x X of a cocycle (Ta(7, x) of F x X. 

On the other hand property (SG) implies strong ergodicity of the action of F on X; 
hence proposition 2.3 of [Sc80] gives the existence of a measurable function a on X 
such that axia,x) = e*«^'^-W)-^) = e*W'^^)-"W)^ ;y_a.e. 



b) c) 
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With ^p{x) = e^*"(^'\ we have by condition b) ax{a,x) = ip{x) / ip{ax) which extends 
to r X X as a cocycle. By the definition of p\{a'^) (cf. (12T]) ). we have 

{px{a~^) (f){x) = (fix). 
Since A generates F as a group, this means that the representation p\ contains Idr- 

c) =^ a) 

Let fi be the push-forward of p by the map 7 — > 7^^. We observe that, by the 
definition of px, p\{p) = e~''^Px- 

This means that e*^ is an eigenvalue of Pa, so that r{Px) = 1. □ 

Remarks: 1) In general, it is non trivial to calculate the set of A G M'^ such that 
r{Px) = 1. However, Corollarv 13.101 is useful for this question. 

2) Also we observe that condition c) in the proposition implies that the action of F 
on X X T given by 'y{x,t) = {'jx,tax{'y,x)) is not ergodic. 

Corollary 3.10. Assume property (SG). The set i?^ = {A G : r{Px) = 1} is a 
closed subgroup ofW^. It is discrete if (NR) is valid. 

Proof. Assume Ai, A2 satisfy r{Px^) = ^{Px^) = 1. Then condition b) of the Propo- 
sition gives the existence of ^1,^2 £ I^, f^if'^ with |<^^| = \lp^\ = 1, such that, for 
j = 1,2 and z/-a.e. 

gi(A,,c„(x)>-e,^ = ^^{ax)/^^{x). 

It follows 

^iix,-x,M-))-ex,+ex, = ^\ax)ip^{ax) ^ 

(p^{x)ip'^{x) 

i.e. condition b) is satisfied with Ai — A2, 6'ai —d\2-, (f^{x)ip'^{x). Hence is a group. 

The definition of Px, Py gives the following inequality: 

\{Px - Px'Mx)\ < sup |e*<^-^''^«W) - 1| P\if\{x), 

x,a 

hence, since |ca(a:;)| is bounded by a constant c, 

||(Pa - Px')fh < sup ||Ca||oo |A - A'l \\ip\\2 < c|A - A'|||V9||2. 

aeA 

Therefore, we have ||Pa — -Px'll ^ c|A — A'|, which implies that, if A is fixed with 
r(PA) < 1, we have also r{Px') < 1 for A' sufficiently close to A. Hence P^ is closed. 

Assume now Condition (NR) is satisfied. Observe that ||Pa — Po|| < c|A|. Since 
r(no) < 1, the spectrum of P = Pq consists of {1} and a compact subset of the open 
unit disk. Hence P has a dominant isolated eigenvalue, which is a simple eigenvalue. 
By perturbation theory, this property remains valid in a neighborhood of 0. 

Using Lemma 13.21 and the fact (noted in Theorem 13.61 part 1) that the covariance 
matrix S is non degenerate, the dominant spectral value k{X) satisfies: r(PA) = 
|A;(A)| < 1, for A small and 7^ 0. Hence R^ nW = {0} for some neighborhood W of 
0, i.e. R^ is a discrete subgroup of R"*. □ 
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Remark. If Ca{x) takes values in Z"', the previous results have an analogue if we 
replace the space X x hy E = X x Z'^. The character X & V should be replaced 
by a character of Z*^, i.e. A G T'^, and the Lebesgue measure i by the counting 
measure on Z'^. This will be used in 14.31 below. 



The following corollary makes explicit the result in Theorem 13.61 for a functional 
c{x) of a Markov chain. 

Corollary 3.11. Assume that (X, z/, r,/i) satisfies property (SG), that Ca{x) = c{x) 
does not depend on a E A, and that the M.'^ -valued function c is bounded and satisfies 
J c{x) dv{x) = 0. Moreover, assume that A G T has a symmetric subset B such 
that acts ergodically on {X, u) . Then we have: 

1) if d '^'^! we have P x v-a.e. liminf„_^oo ||5'„(u;, x) || = 0; 

2) if the measure c(z/) is not supported on a coset of a proper closed subgroup ofW^ , 

- for d < 2, a is ergodic with respect to fi x u x i, 

- for d>3, the local limit theorem is valid for {Sn{u},x)) and lim„^oo ||'S'n(w, = 
+00, P X u-a.e. 

Proof. The result follows from Lemma 13.41 and Theorem 13.61 □ 

The arguments in the proof of the proposition give also the following corollary, 
which is a direct consequence of the main result of [JoSc87j (see also Theorem 6.3 
in |FuSh99| l 

Corollary 3.12. Assume supp(/i) is finite, generates T and the representation po 
ofT in Ll{X) does not contain weakly Idr- Let T* be the group of characters of T 
and be the subset of elements of T* contained in the natural representation of T 
in L^(X, z/). Then F^^ is a finite subgroup of T* . The measure /i satisfies property 
(SG) if and only if supp(/i) is not contained in a coset of the subgroup keix for 
some X £ ^*x, X 1- -^^ particular, if (supp(/i))^ generates V for any k > 0, then 
{SG) is satisfied. 

Proof. Let p be the natural representation of F in L^(X, z/). For a given x ^ ^*X' 
there exists (f G L^(X, z/) with ip{'~fx) = x{l)f{x), \\f\\2 = 1- The ergodicity of the 
action of F on X implies that (f is uniquely defined up to a scalar, with |v5(a;)| = 1, 
z/-a.e. 

Also it is clear that F^^ is a subgroup of F*. To obtain that r*x is closed in F*, 
we note that if x ^ T* satisfies for some sequence (<^„) with = 1, xil) = 

lim„ (fniix) I !fn{x), then x ^ ^*x- -^^ the proof of the proposition this follows from 
Proposition 2.3 of |Sc98j . since the subgroup of T- valued coboundaries of (F, X, u) is 
closed in the group of cocycles endowed with the topology of convergence in measure. 

In order to show that each element of r*x has finite order, we observe that, using 
|JoSc87] . (F,X, z/) has no non atomic Z-factor up to orbit equivalence. Hence, for 
every x £ ^*x some n G N* one has = 1. Since F is finitely generated, F^^ is 
a closed subgroup of a torus. Therefore r*x is finite. 
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If supp(/i) is contained in the coset {7 G F : xil) = c} and (p{'yx) = xil) V^i^) with 
ip G L^(X), one has: 



hence fi does not satisfy (SG). 

Conversely, if fi does not satisfy (SG), then for some c of modulus 1 and a sequence 
(ifn) in L'^{X) with \\ipn\\ = 1, we have lim„ HPy^n — C(y9„||2 = 0. As in the proof 
of the proposition, we can use the condition that po does not contain weakly Idr 
to get that P — J is invertible on Lq{X) and obtain that lim„ lllv'nl ~ III2 = 0. 
Then, writing (fn{x) = \^Pnix) \ e^°'"^^\ we get that for a subsequence (n^) of integers, 
limfc e*(""fc(^')"""'=('^^^) = c. 

Then there exists % G F* with x(a) = c for every a G A, and for every 7 G F, 
xil) = linifc e^^°'"k^^''~°'"k(f^^\ From above x ^ ^*x- The condition x(a) = c for every 
a & A implies supp(/i) C {7 G F : xil) = c}. Hence the result. 

For the last assertion, we observe that, if x G F^^^ \ {1} satisfies x(a) = c for some 
c G T and every a G supp(/i), then, for some k G N*, x'^i^^) = = 1- Then any 
7 G (supp(/i))'' satisfies xil) = 1- Since (supp(/i))'^ generates F, we get x = 1; 
which contradicts the hypothesis on x- D 



4.1. Random walk in random scenery . As an example corresponding to Corol- 
lary 13. lit we consider a group F, a probability measure /i on F such that A := 
supp(/i) is symmetric and (supp(/i))^ generates F as a group. We denote by w G 

A^) the left random walk on F defined by /i and we consider the visits of to 
a random scenery on F. 

Such a random scenery is defined by a finite set C C M.'^, a probability measure rj on 
C with supp(r7) = C and X^t^ec ^('^) = 0- To each 7 G F, one associates a random 
variable with values in C. The variables x^ are assumed to be i.i.d. with law 77. 

The scenery defines a point a; = (x^)^gr of the Bernoulli scheme X = en- 
dowed with the product measure /z®^ and F acts on by left translations: if 
G F), then G F). If we define fix) = Xe G C, the cumulated 

scenery is given by Sniuj,x) = X]fc=i fiO'kii^)---0'ii^)x). One can give the following 
interpretation: the random walker collects the quantity x^ when visiting the site 7 
and his "cumulated gain" at time n along the path defined by u is Sniu},x). 

The probability measure u = 77®'" is F- invariant, ergodic, and 





a£supp{fi) 



4. Examples 




The transformation ai on is given by aiiu,x) = i6u,aiiu)x). Since 

A is symmetric, ai can be seen as a "T — T^^" transformation (cf. |Kal82] ). 
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We consider the Markov operator P on X associated with /i and its restriction Ho 
to Ll{X). It is well known (see |BeHaVa08] . Ex E45, p. 394) that the action of T on 
Lq{X) decomposes as a direct sum of tensor products of the regular representation 
in £^(r). A typical summand is ®5^£^(r) and if ro(/i) is the spectral radius of the 
convolution operator by in ^^(F), we have r(Ilo) = supfc>i(ro(/u))'^ = ro{fj,). 

Assume that F is non amenable. Then we have ro(/i) < 1 (see |Ke59 j). hence 
property (SG) is satisfied. If we assume that C C M"^ is not supported on a coset 
of a closed subgroup of R'', the hypothesis and the conclusions 2 and 3 of Corollary 
13.111 are valid. Hence, with the above notations, it follows: 

Proposition 4.1. Let T be a non amenable group, fx a probability measure on T 
such that supp(/i) is symmetric and (supp(/i))^ generates T, S.„((X') the correspond- 
ing random walk on T. We assume that T is endowed with an M.'^ -valued random 
scenery with law t], that C = supp(?7) is finite with 'Ylv&c'^^^'^) ~ ^'^^ supp(?7) is 
not contained in a coset of a closed subgroup ofM.'^. We denote by Sn{uJ,x) the accu- 
mulated scenery along the random walk and by a the transformation on Qx x R'' 
defined with f{x) = by 

a{u, X, t) = (crw, ai{ijj)x, t + f{x)). 

Then, the convergence of ^S'„((X',x) to a non degenerate normal law is valid. If 
d < 2, a is ergodic and {Sn) is recurrent with respect to fi x u x i. If d > 3, 
/i®^ X v-a.e., 

lim [[^^(w, a;) II = +oo. 

n 

Remark 4.2. The above result should be compared with the case F amenable. 
For F = Z, -^Sn{oj,x) converges in law towards a non Gaussian law ( |KeSp79] , 
|LeBn6p . 

Here, due to the strong transience properties of F, Sn{oJiX) behaves qualitatively 
like a sum of i.i.d. random variables. Let us consider F = Z™, for m large. 

Using independence of the random variables (x^,7 G F), we see that 

oo 

II E^vii^ = 11/11^ 

A;=0 7er 

where vr = YlT=oI''^ potential of /z on Z"^. If m > 5, it is known that 

X]7er(^(7))^ ^ ^ (^^^ example |Uc07] ). hence (p = Ylk'=o^''f finite rj'^^-a.e. 
and defines an element of Lq{X) which satisfies (/ — P)(^ = /. This implies the 
convergence in law of -j^Sn{oJ,x) to a non degenerate normal law ( |GoLi78j ). 



4.2. Random walks on extensions of tori. Now we present a special case where 
Condition (AP) can be checked. 

Here the 2(i-dimensional torus T*^ is identified with [— and {x} denotes the 
point of [— |, IP'* corresponding to x G T^"*. 

Proposition 4.3. Let ^ be a probability measure on Sp{2d, Z) acting by automor- 
phisms on T^'* and let F be the subgroup generated by supp(/x). Assume that F acts 
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Q-irreducibly on M^*^ and T is not virtually abelian. Let v he the Lebesgue measure 
on T'^'^. Then, with the notations of Section\3, we consider the transformation a on 
QxT^'^ X M^o! defined by 

ai^co, X, v) = {(Tu, aix, v + {x}). 

Let Sn{uj,x) = '^2=i{(^k---0'ix} ■ Then, if d < 2, a is ergodic and (S'„) is recurrent 
with respect to jj,'^^ x u x i. If d > 3, jj,'^^ x v-a.e. lim„ ||S'„((X',x)|| = +oo. 

Since x — )■ {x} is bounded and J {x} dv{x) = 0, the proposition is a direct conse- 
quence of Proposition 13. 9^ Theorem 13.61 and the following lemma. 

Lemma 4.4. Let ^ be a probability measure on Sp{2d, Z) and let T be the subgroup 
generated by supp(yu). For A G M^"' let Px be the operator on L^(T^°') defined by 

a 

Then, ifV acts Q-irreducibly on M^'^ and T is not virtually abelian, we have r{Px) < 
I, for X G M.^^ \ {0}. In particular (SG) and (AP) are valid. 

Proof. We will use as an auxiliary tool the Heisenberg group H2d+i and its auto- 
morphism group Sp{2d, M) x M^'^. The group H2d+i has a one dimensional center C 
isomorphic to R and a lattice A such that A fl C is isomorphic to Z, and A/ A fl C 
is isomorphic to 1?'^. 

Let X be the corresponding manifold if2d+i/A. Up to a set of measure, we can 
represent X as T^'* x and x G X as x = (x, z), with x G T^"', z G = M/Z. 

The action of an element g of Sp{2d) x R^'^ on H2d+i can be represented as a 

matrix g = (^'^ ^ acting on R^"* x R, where a G Sp{2d,R), u G R^"*. If g 

preserves A, we have a G Sp{2d, Z), u G Z^^ and the action of (7 on X is given by 
g{x,z) = {ax,z+ [u,x]), with a G Sp{2d,Z), x = (xi,X2) G T^"', u = {ui,U2),u' = 
(— U2, ^^i) G Z^"' and 

[u,x] = {{ui,X2) - {u2,xi)} = {{u,x)} G T^'^. 

For a fixed u G Z^'', we associate to a G Sp(2d, Z) the element g = d oi Sp{2d, Z) x 
Z^'^ with components a G Sp{2d, Z) and u G Z^''. 

We denote by fi the push-forward of fi by the map a — )■ a. We denote by f the 
group generated by supp(/i) and we consider the convolution action of fi on L^(X). 
On functions of the form ip^XjZ) = (p{x) e^*'^^, with ip G L^(T^'^), the action of fi 
is given by 

a a 

We denote by ||/i"'||2 (resp. ||7I"||2) the norm of the convolution operator by /i" on 
f(T) (resp. by /I" on £^(^2^ \ {0})). We write 

ro(/i) = lim||/i"||2^", ro(7l) = lim||7J"||2^", 

n n 
Tn = SUp(i|/x"||2,||7l1|f'+'). 
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Now we observe that, for A, A' G M^*^, we have 

|(PA-PA')^l<^|A-A'|P|y.|, 
and \\Px-Px'\\ < i|A-A'| since P is a contraction. 

On the other hand, if A' = 27rM', u' G Z'', we have for any n G N, using |BeHell] 
(Theorem 3), \\Py\\ < f^n- 

We observe also that the quahtative result r{Py) < 1 follows from the implication 
b) =^ a) of Proposition 13.91 and the remark following it, since F acts ergodically on 
T^'^, and therefore F acts ergodically on X (cf. section 1). 

The hypothesis on F implies its non amenability (See |BeGull] . Corollary 6), hence 
(see [Ke59j ) the spectral radius ro(/i) of the convolution operator on ^^(F) defined by 
/i satisfies ro(/i) < 1. Also from |BeGull] . Corollary 6, we have tqIji) = r{Ilo) < 1. 

We bound \\P;^\\ as follows: we have P;^, - P^ = ^21=1 P\'{P\' - P\)Pr^~^- Since 
Px is a contraction on //^(T^'^), we have: 

71—1 n—1 

\\PX'-Px\\ <X]ll^A'll II^A-Pa'II < \\Px-P2.u'\\Y,^k. 

k=0 k=Q 

Hence, ||P"|| < c||A — 27rn'|| +r„, with c = ^ YlT=i'^k, which is finite since ro(/i) < 1, 
roiJi) < 1. 

Since lim„r„ = 0, in order to show that r{Px) < 1, i.e., HP^'H < 1 for some n > 0, 
it suffices to find u' G Z^*^ such that c||A — 2™']! < 1. This is possible at least for a 
multiple of A: one can find A; G N, A; 7^ 0, and u' G Z^'' such that ||A;A — 27tu'\\ < c^^. 

Now, if r{Px) = 1, one has also from Corollarv 13. 101 that, for any /c G Z, r{Pkx) = 1- 
From above this is impossible; hence r{Px) < 1. □ 

4.3. Random walks on coverings. Let G be a Lie group, H a closed subgroup 
such that G/H has a G-invariant measure m. If is a probability measure on G, 
we consider the random walk on G/H defined by /i, and the corresponding skew 
product a on x G/H endowed with the measure yU®^ x m. Then one can ask for 
the ergodicity of such a skew product and its stochastic properties. If if is a normal 
subgroup of another group L G G such that G/L is compact, G/H is fibred over 
G/L and one can use harmonic analysis on G/L and H/L. 

A special case of Proposition 14.51 below corresponds to the abelian coverings of 
compact Riemann surfaces of genus g > 2. In this case, H is a subgroup A' of a 
cocompact lattice A in SL(2,M) and G/A' can be seen as the unit tangent bundle 
of the covering. 

Proposition 4.5. Let G be a simple non compact real Lie group of real rank 1, 
H a symmetric probability measure with finite support A G G such that the closed 
subgroup G^j, generated by A is non amenable. Let A be a co-compact lattice in G, 
A' a normal subgroup such that A/A' = Z'', m the Haar measure on G / A' . 

Let a be the extended shift onflx G/A' defined by 5"((X', y) = {cru, ai{uj)y) and write 
S„(w) = ttn-.-ai G G. 
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If d < 2, a is ergodic with respect to jj,® x m. If d > 3, we have jj,® x m-a.e. 
lim„S„(cu)?/ = +00. 

Proof. Since A' is normal in A, the group A = A/A' ~ Z'' acts by right translations 
on G/A' and this action of A commutes with the left action of G. 

The G-space G/A' can be written as X x A where X C G/A' is a Borel relatively 
compact fundamental domain of A in G/A'. We will denote by y the projection 
of ?/ G G/A' on X identified with G/A, by m the Haar measure on G/A, and by 
{g, x) — )■ g.x the natural action of G G on an element x of the fundamental domain 
X 

Let z{y) be the A- valued Borel function on G/A' defined hj y = yz{y). Then the 
G-action on X x A can be written as g{x,t) = {g.x,t + z{gx)) where the group 
A = Z'^ is written additively. 

For g & G and x G X, writing Z{g,x) := z{gx), we obtain a cocycle: 

Zig29u x) = Z{g2, gi.x) + Z{gi, x). 
Actually the cocycle relation is valid in restriction to T. 

Since G is simple and G^ is non amenable, we know ( |FuSh99] . Theorem 6.11) 
that the convolution operator Ho on X = G/A defined by fi has a spectral radius 
r(no) < 1 on Lq(X). On the other hand, if for any a G supp(/i), x G X, we write 
Ca{x) = z{ax) = Z{a,x) and d{x,t) = {a.x,t + Ca{x)), we are in the situation of 
Section [31 

In order to verify this, we observe that, since X is relatively compact and supp(/i) 
is finite, the functions Ca{x) are uniformly bounded. Furthermore, the cocycle re- 
lation for Z{g,x) gives for any (yf G G, x G X: Z{g~^,x) + Z{g, g~^.x) = 0; hence 
J{Z{g~^,x) + Z {g , x)) dfn{x) = 0. Since /i is symmetric, we have the centering 
condition: J Ca{x) dfn{x) dfi{a) = 0. 

For any character A G A*, any ip G L^(X), the formula px{g)ip{x) = e*^'*''^*-^ ^^^^ip{g~^.x) 
defines a unitary one-dimensional representation of G, hence of the group generated 
by supp(/i), since Z{g,x) satisfies the cocycle relation. 

Hence, using Proposition 13.91 and Theorem 13. 6[ the proof will be finished if we show 
that r{px{fi)) < 1, for A 7^ 0. 

Since G^ is non amenable and G is simple, the result will follow from Theorem C, 
part 2 of [Shoo], if we can show that px does not contain weakly the representation 
Id-G. By definition, px is the induced representation to G of the representation Aa 
of A defined by the character A. Clearly, if A 7^ 0, A a does not contain weakly Ha. 
Since G/A has a finite G-invariant measure, it follows from Proposition 1.11b, p. 
113 of |Ma91) that px does not contain weakly Ida. □ 

4.4. Random walks on motion groups. Let G be the motion group SU (d) x C'', 
d > 2. Write X = SU{d), v for the Haar measure on X, = C^. We identify a 
vector in V with the corresponding translation in G and we write G = XV . Let 
r C SU{d) be a dense subgroup with property (SG) and A a finite generating set 
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of r. As mentioned is Section 2, such groups exists if o? > 2. To each a G A we 
associate a & G with a — UTa, where To e V. We consider a probabihty measure /i 
on A with supp(//) = A and we denote by jl its push-forward on A :— {d, a e A}. 

In contrast to the above examples the main role here will be played by F, the 
subgroup of G generated by A. Let us consider the convolutions ji^,n e N, on G 
and the natural affine action of G on 

Proposition 4.6. Assume that F C SU{d) is such that the natural representation 
ofT in L'j^{SU{d)) does not contain weakly Idp and the affine action of A on V has 
no fixed point. Then there exists c > such that for any continuous function f 
with compact support on G, lim„ n'^ = civ ® t){f). In particular, for any f, f 
continuous non negative functions on G with compact support, we have: 

" /i"(/0 !n9)dg- 

Furthermore the convolution equation ft* f = f on G, with f e L°°(i/(8)£), has only 
constant solutions. 

Proof. We will use the results of Section 3; the link with Section 3 is as follows. The 
maps d on X X V are defined here as left multiplication on G = XV by aTa'- 

d{x, v) = d{xv) = {ax, v + x^^{Ta)), 

where x~^{Ta) is the vector obtained from Tq by the linear action of x. 

Hence the action of A on X is by left multiplication on the group SU (d) and Ca{x) = 
x~^{Ta). The centering condition J Ca{x) dii{a) dv{x) = is valid here, since it 
reduces to J x~^{Ta) dv{x) = 0, which is a consequence of the fact that this integral 
is the barycenter of the sphere SU{d)Ta of center and radius ||Ta||, hence is equal 
to 0. 

Then the action of F C G on X x K is by left multiplication on G = XV. This 
action is part of the action of G on itself by left translation. 

Let us fix some notations. For x & X, v E V, with the above notations, x{v) 
corresponds to the element xvx~^ of G. We observe that, ii g = XgTg and h = x^Th, 

then Xgh = XgXh, Tgt = X'f^^{Tg) + T,, . 

Therefore {g,x) — )■ x~^{Tg) is a V- valued cocycle on G x X, where the action of G 
on X is given by {g,x) — )■ XgX: 

X'^i^gh) = {XhX)~'^{Tg) +X~'^{Th). 

It follows that for 7 G F, 0(7, x) as defined in Section 3 is equal to x^^^r^y) and is 
the restriction to F x X of the cocycle on G x X given by c{g, x) = x^^{Tg). 

We show now that the closure H of T is equal to G. We observe that H Cl V is 
a normal subgroup of H and the action by conjugation of G on V reduces to the 
hnear action of G. 

Since F is dense in SU{d) and W — H (IV is F-invariant, 1^ is a closed SU{d)- 
invariant subgroup of V. Hence W — {0} or V. 
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Suppose we are in the first case. Then the projection H — t- SU{d) is injective. In 
particular F is isomorphic to T. In connection with Section 3, we may observe that 
c(7,x) = x^^(r^y) defines also a cocycle on F x X since r^y depends only on 7; hence 
c(7,x) = c(7,x). 

We will use the following lemma. 

Lemma 4.7. Assume H is a closed subgroup of G = SU{d) x C'', d>2, such that 
H nC^ = {0} and the projection of H on SU{d) is dense. Then H is conjugate to 
SU{d). 

Proof. Let tt be the projection of G onto SU{d). Observe that 7r{H) is a Lie sub- 
group of SU{d) isomorphic to H. Also vr(if) contains a finitely generated countable 
subgroup A which is dense in vr(i7), hence in SU{d). Then A is non amenable since 
otherwise, using |Ti72| . A would have a polycyclic subgroup Aq with finite index. 
Then the closure of Aq would be solvable and equal to SU{d), which is impossible 
since d > 2. 

Let Ho be the connected component of identity in H and observe that 7r(ifo) is 
normal in 7r(/7). It follows that the Lie algebra of 'k{Hq) is invariant under the 
adjoint action of 7!'{H), hence invariant under the action of its closure SU{d). Then, 
using the exponential map, we see that it{Hq) is a normal Lie subgroup of SU{d). 

Since SU{d) is a simple Lie group, we get 'k{Hq) = {e} or tt{Hq) = SU{d). In the 
first case, H would be a discrete subgroup of G, hence amenable like G. This imply 
that 7r~^(A) C H would be amenable. Hence A itself would be amenable which is a 
contradiction. Hence vr(if) = SU{d) and vr is an isomorphism of H onto SU{d). In 
particular H is compact and its affine action on V has a fixed point t & V. Hence 
t-^Ht = SU{d). □ 

The existence of a fixed point for the affine action of H on V, as shown in the lemma, 
contradicts the hypothesis on A, hence W = V. Since the projection of H on SU{d) 
is dense, we get H = G. 

Now we are going to apply Theorem 13. 6[ part lb). For this we have to verify (AP). 
If (AP) is not valid, there exists {X,6) E V x W and d{x) with \d{x) \ = 1, such that 
for any a E A: 

gi(A,c(a,x)> _ e'^d{xa)/d{x). 

As observed above, c(a, x) extends to G as the cocycle c{g, x) which is equal to 
x~^{Tg) on {g,x) = {xgTg,x). Then we have 

^id ^ e^<^'"('^'^)>d(x)/rf(a.a;), 

and the right hand side is the restriction to /I x X of the cocycle 

cxig,x) = e'^^'''^^'''^^d{x)/d{xgx) 

on G X X. 

This cocycle takes values e*^ on A, hence its values are also independent of x on 
the group F. Since F is dense in G and Cx is measurable on G x X, using the 
continuity of the translation, it is also independent of x on G, hence it defines a 
character on G. 
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Since G has no non trivial character we get e*^ = 1. Then we have, for any 7 G F 
with 7 = 7r^ and a.e. a; G X, 

This means that the function on G defined by ip{xv) = e"*^^'""^ d{x) is invariant by 
left translation by any element 7 G F. Since F is dense in G, hence ergodic on G, ip 
is constant, i.e. X = 0, d = 1. It follows that (AP) is valid. Hence the result. 

Since (AP) is valid, the last assertion is a consequence of 3) in Theorem 13.61 □ 

There exists various possibilities for the geometry of the subgroup F inside G, as 
the following proposition shows. 

Proposition 4.8. With the above notations, assume that the finite set A C SU{d) 
generates a dense subgroup F and the affine action of A on V has no fixed point. 
Then 

IjlfV has property (T), then F fl zs dense in V . 

2) IfT is a free group, then TdV = {0}, hence T is a dense subgroup ofG isomorphic 
to F. 

Proof. 1) We show using arguments as in the proof of Proposition 14. 61 that F is dense 
in G. We observe that Ffl V is a normal subgroup of F and the action by conjugation 
of G on reduces to the linear action of SU{d). 

Since F is dense in SU (d) and F n is F-invariant, its closure 14^ is a closed SU{d)- 
invariant subgroup of V. Hence W = {0} or V. 

Suppose W = {0}. Then the projection F — i- F is injective, hence F is isomorphic to 
F and has property (T). We have also 0(7, x) = x~^{t^) = x~^{t^) = 0(7, x). Then 
the cocycle 0(7, x) from F x X to the vector group V is trivial (See Zimmer, p. 162), 
hence 0(7, x) = <f{'yx) — (f{x) for some (f G L^(X). 

Also, from above, = x(c(7,x)) does not depend on x. Then, for every 7 G F, 

r-, = x(^hx) - ^(x)) = l - ^(x)) d.(x) = - «, 

with w := f x{ip{x)) dh'{x) = f ■-yx{ip{'-yx)) dh'{x). 
It follows, for the affine action of 7 on V: 

'jw = ■y{w + T^) = 7(7^"^(w)) = w. 

This contradicts the hypothesis on A, hence F fl = {0} is not valid. Therefore 
F n V is dense in V. The fact that F is dense in G follows, but was already proved 
in Proposition 14.61 

2) We denote by vr the natural projection of G onto SU{d), and we observe that 
7r(a) = a for any a G A; hence vr(F) = F. Since F is free it follows that the restriction 
of vr to F is an isomorphism of F onto F. 
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In particular, since vr(\^) = {0} we have T (IV = {0} and F is free. The density of 
r in G has been shown in the proof of Proposition 14.61 

□ 



5. Questions 

1) In the situation of random walks in random scenery (example I4.ip . with F = Z"*, 
m > 3, is the local limit theorem for Sn{uj,x) G V valid ? 

2) In the situation of motion groups (example 14. 4p . for d > 2, ii T G SU{d) K C"' 
and r C SU{d) is dense, is the local limit theorem for Sn{u},x) G V still valid ? 

What can be said about the equidistribution of the orbits of F on V" ? 

What are the bounded solutions of the equation /i */ = /,/ G L°°(z/ ® £), on G. 

3) In the above considerations the maps a & A are chosen with probability /i(a) 
which does not depend on x and the product space is endowed with the product 
measure P = /x®^ . One can extends this framework by choosing the maps a E A 
according to a weight fi{x,a) depending on a; G X and consider the corresponding 
Markovian model. One can also replace the shift invariant measure P by a Gibbs 
measure. 

A question is then the validity of the results obtained above in these more general 
situations. 
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